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Abstract. Let it : Ant(F n ) Aut(Z") be the epimorphism induced by the 
isomorphism Z" = F n jF' n and define T n ■— kern. We prove that the subset of T n 
consists of all non-iwip and all non-hyperbolic elements is exponentially small. 



1. Introduction 

Let T be a finitely generated group. A subset £ C T is called admissible if it is 
symmetric (i.e. S = S" 1 ) and the Cayley graph Cay(r, S) is not bi-partite. Fix 
an admissible generating subset E of T. If Z C V then the asymptotic behavior of 
the probability Prob^u^ G Z) that the fc th -step of a random walk on Cay(T, E) 
belongs to Z can be used to 'measure' the density of Z (the random walk begins at 
the identity). In fact, 
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We say that Z is exponentially small with respect to £ if there exist constants c, a > 
such that Probs(u>fc E Z) < ce~ ak for all k G N. The set Z is called exponentially 
small if it is exponentially small with respect to all admissible generating subsets. 

One of the first applications of the large sieve method in group theory was a 
result of Rivin [Rilj and Kowlaski [KoJ . They proved that the set of non-pseudo- 
Anosov elements in the Mapping Class Group, MCG for short, is exponentially 
small (see also [Ma] ) . Their proof uses the homomorphism form the MCG to the 
symplectic group which is induced by the action on the homology of the surface. 
Hence, the proof tells us nothing about the Torelli group which is the kernel of 
this homomorphism. Kowlaski asked [Ko, page 135] if the same result also holds 
for the Torelli subgroup. An affirmative answer to this question was given in [MSJ 
and in [LuM e2j. The main idea in both proofs was to use the action of the Torelli 
group on the homologies of double covers of the surface in order to construct similar 
homomorphisms from the Torelli group to symplectic groups. 

There is a lot of similarity between the MCG and the automorphism group 
Aut(F n ) of a non-abelian free group F n of rank n. In particular, there are two 
possible natural analogue notions to pseudo-Anosov elements: iwip elements or hy- 
perbolic elements (see Section H] for definitions and [KM] for a discussion on the 
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analogies). Let 7r : Aut(F n ) — > Aut(Z n ) be the epimorphism induced by the isomor- 
phism Z n = F n jF' n . The subgroup T n '■= ker7r is an analog of the Torelli group and 
it is finitely generated for n > 3 by a result of Magnus, while for n = 2 it is just the 
group of inner automorphisms Inn(F 2 ). 

The analogy between MCG (respectively the Torelli group) and Aut(F n ) (resp. 
7~ n ) suggests that the subset of Aut(F n ) (resp. of l~ n ) consisting of all non-iwip 
and all non-hyperbolic elements is exponentially small. Rivin and Kapovich proved 
that this in indeed the case for Aut(F n ) [Ri2] . In this note we show that the same 
result also holds for T n . The idea of the proof is similar to the one we used for the 
Torelli group case: we investigate the actions of T n on the abelizations of finite index 
subgroups of F n . For this we use a Theorem of Grunewald and the first author which 
analyzes these action |GLlj . In fact, the situation for the automorphism group case 
is somewhat less 'symmetric' then the Torelli group case (see footnote 3) and we 
have to consider also the action on subgroups of index three (and not just the action 
on subgroups of index two which are the analog of double covers). Thus, unlike the 
case of the MCG for which all the representations studied (in [LuMe2j or [MS] ) were 
naturally defined over Z, we have to consider here representations onto a subgroup 
H of GL n _i(Z[£]) where £ is a non-trivial cubic root of unity. This brings some new 
challenges. For example, along the way we have to prove (see Proposition !2.4l below) 
that the set 

{g G H | 3m > 1 such that the characteristic polynomial of g m belongs to Z[i]} 

is exponentially small. This is proved in Section 2. In Section 3, we describe the 
Grunewald-Lubotzky theorem in the form needed here, while in Section 4, we discuss 
iwip and hyperbolic elements and prove the main result of this paper- Theorem 14.51 

2. Characteristic polynomials 

For a number field K and an element g G GL n (K) let f g := det(tLj— g) denote 
the characteristic polynomial of g and let R g denotes the set of roots of f g . Let £ 
be a non-trivial third root of unity. 

Fix a subgroup T of GL n (Z[£]) which is commensurable to SL n (Z[£]). The goal 
of this section is to show that that set 

{g G T | 3m > 1 such that f g m G Z[t]} 

is exponentially small. 

Let us recall and set up the notations of the process of "restriction of scalars". 
We can view Z[£] as a free Z-module of rank 2 with basis If b G Z[£] then 
the map x t— y bx is a Z-homomorphism of Z[£]. Thus, we have an embedding 
ip '■ Z[£] e — >■ M 2X 2(Z) (the embedding depends on the chosen basis of Z[£]). The 
image of Z under this embedding is the set of scalar matrices. Moreover, an element 
x G Z[£] belongs to Z if and only if the (2, Incoordinate of ij){x) equals to zero. We 
can view M 2nX 2n(Z) as the ring of matrices of size n x n with entries in M 2X 2(Z). 
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Thus, ip induces the restriction of scalars embedding ip : Y ■=->■ GL 2n (Z)[|] Explicitly, 
if g G r then ^(^) 2 (i-i)+*,2(j-i)+i = ^{9i,j)k.i for every 1 < i,j < n and every 
1 < k, I < 2. In particular, the trace of an element g G T belongs to Z if and only if 
S"=i V 9 (5')2(i-i)+i,2(i-i)+2 = 0. Let G(C) be the Zariski-closure of tp(V) in GL 2n (C). 
The connected component G°(C) of G(C) is isomorphic to SL n (C) x SL n (C) and in 
particular it is semisimple. 

Lemma 2.1. The subset Z := {g G T | trace(g) G Z} is exponentially small in V. 
Proof. The set <p(Z) is contained in the subvariety 

n 

7(C) := {A G G(C) I ^ A 2(j _ 1)+lj2(l _ 1)+2 = 0} 

i=l 

where A^j is the (z, j)-coordinate of A. It is not hard to see that V(C) does not 
contain any coset of G°(C). Proposition 12.21 below completes the proof. □ 

Proposition 2.2 (see Proposition 5.3 of |LuMelj ). Let T be a finitely generated 
subgroup of GL n (Q) such that connected component G°(C) of its Zariski-closure is 
semisimple. Assume that V(C) is a variety defined over Z and that V(C) does not 
contain any coset o/G°(C). Then, V(C) (IT is exponentially small in V. 

Another consequence of Proposition 12.21 is: 

Lemma 2.3. The subset 

W := {g G T | There exists m > 1 such that f^ig^) has multiply roots } 

is exponentially small in V . 

Proof. Let g G V and assume that the characteristic polynomial of some positive 
power of (fi(g) has multiply roots. Let m > 1 be the minimal positive integer for 
which fcp(g)m has multiply roots. Then, there is a root x of f v (g\ and a primitive 
m-root of unity ( such that (x is also a root of f v ( g ). Thus, ( belong to the normal 
closure K^ g ) of Q(R ip ^) (recall that R v ( g ) is the set of roots of f v ( g ))- However, 
[Kip(g) '■ Q] < (2n)! and there are only finitely many roots of unity which belong 
to an algebraic extension of Q of bounded degree. So, m is bounded by some 
constant c n which depends only on n. In particular, if the characteristic polynomial 
of some positive power of ip(g) has multiply roots then f^igyni has multiply roots. A 
polynomial has multiply roots if and only if its discriminant is equal to zero. Define 
W(C) := {A G G(C) | disc(/^ c „!) = 0}. It is not hard to verify that the variety 
W(C) does not contain any cost of G°(C). Proposition 12.21 completes the proof. □ 

We are ready to prove the main proposition of this section: 



There exists h £ GL2„((2(£)) and an automorphism a of the algebraic closure of Q such that 
= C -1 and h^g)^ 1 = di&g(g,a(g)) for every g (where a(g) itj := a(gij)). 
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Proposition 2.4. The set 

T := {g G T | 3m > 1 such that f g m g Z[t]} 
25 exponentially small in V . 

Proof. In light of Lemmas 12.11 and 12.31 it is enough to show that T C Z U W. For 
every g G T the following holds: 

1. i? 9 C R^g). ^ 

2. If a; G Aut(Q) then a(R g ) C i?^) (Q is the algebraic closure of Q)H 

3. / g G Z[t] if an only if a(R g ) = R g for every a G Aut(Q). 

Assume that g ^ Z U H 7 . Then &s g Z, Condition 3 shows that ot{R g ) ^ R g for 
some a G Aut(Q). In turn, conditions 1 and 2 together with the fact that g ^LW 
imply that a(R g ™) ^ R gm for every m > 1. The other direction of condition 3 then 
shows that f g ™, ^ Z[t] for every m > 1. □ 

3. Grunewald-Lubotzky Theorem 

Fix n > 3 and a basis Xi, . . . , x n of _F n . For s > 2, let be the kernel of the 
homomorphism form F n to Z/sZ which sends x n to 1 and X\, . . . , x n _i to 0. Denote 
Vk,i '■= x n lx k x n for < i < s - 1 and 1 < k < n — 1. Then, the set 

{Vk,i I < i < s - 1 A 1 < £; < n - 1} U {<} 

is a free basis of i^ s . 

There is a natural homomorphism a : K s /K' s — )■ F n jF' n . Since F n /K s is abelian 
every ip E T n preserves i^ s . Thus, <£> also acts as an automorphism on K s /K' s and 
as the identity on F n jF' n . These actions commute with a, i.e., with a little abuse of 
notation we have <p o a = a o <^>. In particular, 9? preserves kera. Denote 

L s ■= (yk,iVk} +1 | < 2 < s - 2 A 1 < k < n - 1). 

Then, L s is a free factor of X s and kera = L S K' S /K' S . 

The abelian group K s /K' s has a structure of a Z[£ s ]-module where £ s be a s th -root 
of unity. For k G £, s (kK' s ) = x^kx n K' s . The subgroup L S K' S /K' S is in fact a free 
Z[£ s ]-sub module with a basis 

D a := {4 I 1 < k < n - 1} 

where 4 := y kfi y^K' s . 

Every (p & T n acts as an automorphism on L S K' S /K' S and preserves its structure 
as a Z[£ s ]-module. The group of Z[£ s ] -automorphisms of L S K' S /K' S is isomorphic to 
GL n _i(Z[£ s ]) where the isomorphism is depend on the basis chosen for L S K' S /K' S . 

Thus, there exists a homomorphism p s : T n — > GL n _i(Z[£ s ]) with respect to the 
above basis D s . 

Theorem 3.1 (Grunewald-Lubotzky |GL1] ). Fix s > 2 and let p s : T n — > GL n _i(Z[£ s ]) 
be the above homomorphism. Then p{T n ) is commensurable with SL n _i(Z[£ s ]). 

2 In fact, if a 6 Aut(Q) and a(£) 7^ £ then R g Ua(R g ) = R v ( g ) while if — £ then R g = R a ( g )- 
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For s = 2 the above theorem in similar to Proposition 3 of |LuMe2] . However, we 
shall see in the next section that unlike in the Torelli group case where the analog 
of p 2 suffices, in the T n case we also have to consider p 3 . 

4. IWIP AND HYPERBOLIC ELEMENTS 

We start by recalling the definitions of iwip and hyperbolic elements. A more 
detailed discussion about these elements and the analogy to pseudo-Anosov elements 
in the mapping class group can be found in |KMj . An element g G Aut(F n ) is 
called reducible if there are non-trivial proper subgroups Hi,...,Hk < F n such 
that Hi * ■ ■ ■ * Hk is a free factor of F n and g(Hi) is conjugate to H i+ i for every 
1 < i < k where the addition in the subscript is modulo k. An element g G Aut(F n ) 
is called irreducible with irreducible powers, or iwip for short, if for every m > 1 the 
automorphism g m is not reducible. Hence, if g G Aut(F n ) is not iwip then there 
are m > 1 and a non-trivial proper free factor H such that g m (H) is conjugate to 
H. Rivin |Rilj proved that the set of non-iwip elements of Aut(F n ) is exponentially 
small. 

An element g G Aut(F n ) is called hyperbolic if for every m G N + , the element g m 
does not fix any conjugacy class of a non-trivial element. Rivin and Kapovich [Ri2j 
proved that the set of non-hyperbolic elements of Aut(F n ) is exponentially small. 

Note that both properties, iwip and hyperbolic, are invariant by multiplication 
by inner automorphisms, so can be thought (and usually are thought) as properties 
of elements of Out(F n ) = Aut(F n )/ Inn(F n ). As 72 = Innf^), there is no interest 
in studying these properties in the case n = 2 and we therefore assume that n > 3. 

The proofs of the above results use the homomorphism tt : Aut(F n ) — > Aut(Z n ) 
so they give us no information on the subgroup T n '■= ker7r. However, these results 
for Tn can be obtained by looking at covers. 

Proposition 4.1. There are homomorphisms pi, . . . , /?2™-i : Tn ~^ GL n _i(Z) and 
tpi, . . . , , 03n_i : T n — > GL n _i(Z[£]) where £ is a non-trivial third root of unity such 
that: 

1. For every 1 < % < 2 n — 1, Pi(T n ) is of finite index in GL n _i(Z). 

2. For every 1 < % < 3 n — 1, ipi{Tn) is commensurable with SL n _i(Z[^]). 

3. If if G T n is not iwip then there are m > 1, 1 < i < 2 n — 1 and 1 < j < 
3" — 1 such that the characteristic polynomial of pi((f m ) is reducible or the 
characteristic polynomial ofipj((p m ) belongs to Z[£]. 

Proof. We use the notation of the previous section. Assume that (p G T n is not iwip. 
Then there is a free basis x\, . . . , x n of F n and two natural numbers 1 < I < n and 
m > 1 such that if m preserve the F„-conjugacy class of H := (xi, . . . ,Xi)u Recall 
that for s > 2 we defined K s to be the kernel of the homomorphism form F n to 

3 The fact that ip m preserves (xx, . . . , xi) does not imply that it also preserves (xz+i, . . . , x n ) so 
unlike the Torelli group case in |LuMe2l we cannot assume that I < n — 1 . This is the reason why 
in the current paper we have to consider triple covers and not only double covers. 
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Z/sZ which sends x n to 1 and xi, . . . ,x n -\ to 0. Thus, K s is a subgroup of index 
s in F n so the F n -conjugacy class of H splits into at most s fCj-conjugacy classes. 
Hence, <p 6m preserves the K 2 -conjugacy class and the i^-conjugacy class of H. 

From now on let s = 2 or 3 and recall that y ki i := x~ l x k x n and that £ s is a 
non-trivial s-root of unity. Since <p G T n and F n /K s is abelian, ip^x^x" 1 G K s and 

<f(yk,i)K = x~ l ip(y kfi )x n K' s . 

Since <p 6m preserves the -fr s -conjugacy class of H, for every 1 < k < I there exists 
a word u>fc such that 

^ m (y kfi )K = w k (y lfi ,...,yi,o)K 

Thus, 
and 

(!) v 6m (z/fc,o^l)^ = Wfc(j/i,oy^, • • • , yim,l)K' s - 

Recall that we defined d k := y kl oy kl K' s . We also showed that K s /K' s is a Z[£ a ]- 
module and that do, • • • , d„_i freely generates a free Z[£ s ]-submodule L S K' S /K' S of 
iC s / Equation [TJ shows that ^ 6m preserves the Z-submodule generated by di, . . . , di 
By the definition of p s , the image p s (ip 6m ) G GL n _i(Z[£ s ]) represents the action of 
if 6m on L S K' S /K' S . This implies that at least one of the following statements holds: 

• I < n — 1 and the characteristic polynomial of p 2 (<£> 6m ) is reducible. 

• I = n — 1 and p 3 (ip 6m ) belongs to GL n j(Z). In particular, the characteristic 
polynomial of p 3 (ip 6m ) belongs to Z[t]Jj 

There are only s n — 1 normal subgroups of F n of index s. The homomorphism p s 
depends on the subgroup K s and on the free basis di, . . . , d n -i of L S K' S /K' S . However, 
the characteristic polynomial of p s (ip 6m ) does not depend on the choice of the basis 
so it is enough to take for each subgroup of index s just one homomorphism. □ 

In order to get a similar result for non-hyperbolic elements we will need the 
following theorem: 

Theorem 4.2 (Bestvina-Handel B 1 1] ) . // ip G Aut(F n ) is iwip but not hyperbolic 
then there is m > 1 such that ip m is induced by an automorphism of a compact 
surface M with one boundary component S . 

Proposition 4.3. There are homomorphisms pi, . . . , p2"-i : T n — > GL n _i(Z) such 
that: 

1. For every 1 < % < 2 n — 1, pi{T n ) is of finite index in GL n _i(Z). 

2 . If ip G T n is iwip but not hyperbolic then there are m > 1 and 1 < % < 2™ — 1 
such that the characteristic polynomial of pi(ip m ) is reducible. 

For every ip £ T n , P2("0) S GL„_i(Z) so we do not gain any new information on pi{yft m ) if 
l = n-l. 
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Proof. We use the notation of the previous section. Let ip G T n be iwip but not 
hyperbolic. Theorem 14.21 implies that for some m > 1, the automorphism ip m is in- 
duced by an automorphism of a compact surface M with one boundary component 
S. Thus, ip m sends the homotopic class of S to itself or to its inverse, so ip 2m sends 
the homotopic class of S to itself. We divide the proof into two cases. 
First case: M is orientable. In that case n is even and there exists a free 
basis xi,...,x n of F n such that (p 2m G T n preserves the F n -conjugacy class of 
[xi, x 2 ] ■ ■ ■ [x n -i,x n ]. Then, ip Am G T n preserves AVconjugacy class of [xi, xj\ ■ ■ ■ [x n -i,x n ]. 
In particular as X\, . . . ,x n _ 2 G K 2 and d n _i = [x n -i,x n ]K' 2 , P2(<P 4m )(d n _i) = d n -\. 
Thus, the characteristic polynomial of p2(<p Am ) is reducible. 

Second case: M is not orientable. There exists a free basis x\,...,x n of F n 
such that ip 2m G T n preserves the F n -conjugacy class of of x\ ■ ■ ■ x 2 n . Then, ip 4m G T n 
preserves the ^2-conjugacy class of x\ ■ • ■ x 2 n . It also preserves the ^-conjugacy 
class of x~ 1 (x\ ■ ■ ■ x^Xn. This implies that p2((p 4m )(d 2 ) = d 2 where d :— d\ • ■ • d n _i, 
so the characteristic polynomial of p2((f 4m ) is reducible. 

As in the proof of Proposition 14.11 the irreducibility of p2((p Am ) depends only on 
the subgroup K 2 and not on the specific basis of F n . Thus, the number of required 
homomorphisms follows from the fact that the are 2 n — 1 subgroups of index 2. □ 

By using the large sieve method, Rivin proved: 

Proposition 4.4 (Rivin, |Rilj ). Fix n > 2 and let T be a subgroup of finite index 
in GL n (Z). For every g G T let f g be the characteristic polynomial of g. Then, the 
set 

{g G r I 3m > 1 such that f g ™is reducible} 
is exponentially small. 

We can now conclude: 

Theorem 4.5. Let n > 3 and denote T n '■= ker(Aut(F ra ) — > Aut(Z n )). Then the 
set Z consisting the elements of T n which are either non-iwip or non-hyperbolic is 
exponentially small. 

Proof. This follows from Propositions l4TT1 and l4.3t using Propositions l2.4l and l4.4l □ 
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